https://www.passeidireto.com/pergunta/6022369/transformada-de-fourier
Recomendo esse arquivo que achei no Passei Direto